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Abstract: Let G = (V,E) be a graph with p vertices and q edges. A n-cap (A) cordial 
labeling of a graph G with vertex set V is a bijection from V to {0,1} such that if each edge 
uv is assigned the label 
0, if f(u) = f(v) =1 


1, otherwise. 


f(uv) = 


with the condition that the number of vertices labeled with 0 and the number of vertices 
labeled with 1 differ by at most 1 and the number of edges labeled with 0 and the number 
of edges labeled with 1 differ by at most 1. The graph that admits a A cordial labeling is 
called a A cordial graph (nCCG). In this paper, we proved that Path Pa, Comb (Pn © K1), 
Pm © 2K, and Fan (Fn = Pn + Kı) are A cordial graphs. 
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§1. Introduction 


A graph G is a finite non-empty set of objects called vertices together with a set of unordered 
pairs of distinct vertices of G which is called edges. Each pair e = {uv} of vertices in F is called 
an edge or a line of G. In this paper, we proved that Path P,, Comb (P,©1), Pm © 2K; and 
Fan (Fa = Pa + Kı) are A cordial graphs. 


§2. Preliminaries 


Let G = (V, E) be a graph with p vertices and q edges. A n-cap (N) cordial labeling of a graph 
G with vertex set V is a bijection from V to {0,1} such that if each edge uv is assigned the 
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label 
0, if f(u) =f(v) =1 


1, otherwise. 


f(uv) = 


with the condition that the number of vertices labeled with 0 and the number of vertices labeled 
with 1 differ by at most 1 and the number of edges labeled with 0 and the number of edges 
labeled with 1 differ by at most 1, and it is said to be a Smarandachely cordial labeling if the 
number of vertices labeled with 0 and the number of vertices labeled with 1 differ by at least 1 
and the number of edges labeled with 0 or the number of edges labeled with 1 differ by at least 
1. 

The graph that admits a A cordial labeling is called a A cordial graph. We proved that 
Path Pa, Comb (Pn © Kı), Pm © 2K, and Fan (Fn = P, + Kı) are A cordial graphs. 


Definition 2.1 A path is a graph with sequence of vertices u1, U2, +++, Un such that successive 
vertices are joined with an edge, denoted by Pa, which is a path of length n — 1. 
A closed path of length n is cycle Cy. 


Definition 2.2 A comb is a graph obtained from a path P, by joining a pendent vertex to each 
vertices of Pa, it is denoted by Pa © Kı 


Definition 2.3 A graph obtained from a path Pm by joining two pendent vertices at each 
vertices of Pm is denoted by Pm © 2k, 


Definition 2.4 A fan is a graph obtained from a path P, by joining each vertices of Py to a 
pendent vertex, it is denoted by Fn = Pa + Kı 


§3. Main Results 


Theorem 3.1 A path P, is a A cordial graph 


Proof Let V(Pa) = {u;:1<i<n} and E(P,) = {ujuizi:1<i<n-—1} Define f : 
V (Pa) — {0,1} with the vertex labeling determined following. 


Case 1. n is odd. 


Define 
0, 1<i< 3, 
f (ui) = eins 
i a <i<n 
The induced edge labeling are 
: l, 1<i< ss 
P*(uitita) = ae 
, FStsn 


Here Vo(f)+1 = Vi(f) and eo(f) = e1(f). Clearly, it satisfies the condition |Vo(f) — Vi(f)| <1 
and |eo(f) — e1(f)| < 1. 
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Case 2. nis even. 


Define 
0, 1<i< 2, 
flui) = ? 
1, $+1<i<n 
The induced edge labeling are 
1 


f“ Cuimin) = 


Here Vo(f) = Vi(f) and eo(f)+1 = e1(f) which satisfies the condition |Vo(f) — Vi(f)| < 1 and 
leo(f) — e1(f)| < 1. Hence, a path P, is a Ñ cordial graph. 














For example, P; and Pg are A cordial graph shown in the Figure 1. 
0-0-0-0- 
0 0 1 1 1 


0 0 0 1 1 1 
Figure 1 


Theorem 3.2 A comb P © Kı is a A cordial graph 


Proof Let G be a comb P, © Ky and let V(G) = {(w,vi) : 1 <i < n} and E(G) = 


{[(uitiga) : 1 <i < n-UUl(wv;) : 1 <i < nj}. Define f: V(G) — {0,1} with a vertex 
labeling 


flu) = 11<i<n, 
fu) = 0,1<i<n 
The induced edge labeling are 
f* (uimi41) = ie bs i< n 
f luwi) = 0, 1<i<n. 


Here Vo(f) = Vi(f) and eo(f) = e1(f) +1 which satisfies the condition |Vo(f) — Vi(f)| < 1 and 
leo(f) — e1(f)| < 1. Hence, a comb P, © Kı is a Ñ cordial graph. 














For example, P; © Ky isa A cordial graph shown in Figure 2. 
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Figure 2 


Theorem 3.3 A graph Pm © 2K; is a A cordial graph. 


Proof Let G bea Pn © 2K, with V(G) = {ui, vii, vai, 1 < i < n} and E(G) = {[(uiui+1) : 
1 <i < n] U[(uiwn):1< i< n] Ul(uiva) :1 <i < nj}. Define f : V(C,) —> {0,1} by a vertex 
labeling f(u;) = {1,1 <i < n}, f(vu) = {0,1 < i < n} and if n is even, 


1, 1<i<4, 
f(v2i) = 
jo LAS My 
if n is odd 
1, 1<i< 2#, 
fvz) = i 
0, 2H +41<i<n 





The induced edge labeling are 


f (uiui) = {0,1<i< ny}, 
f (uiw) = {1,1 <i<n} 
and if n is even 
0, 1<i<, 
f* (uivi) = 2 
1, +1<i<n. 


Here Vo(f) = Vi(f) and eo(f) +1 = e1(f) which satisfies the condition |Vo(f) — Vi(f)| < 1 and 
leo(f) — e1(f)| < 1, and if n is odd 


0, i< 


f (uivi) = 


-n 
EIA 


n+1 
2 3 
u < 


lv: 
, = St 


Here Vo(f) +1 = Vi(f) and eo(f) = e1(f) which satisfies the condition |Vo(f) — Vi(f)| < 1 and 
leo(f) — e1(f)| < 1. Hence, Pm © 2K, is a Ñ cordial graph. 














For example, P; © 2K; isa A cordial graph shown in the Figures 3. 
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Figure 3 


Theorem 3.4 A fan F, = Py, + Kı is a A cordial graph if n is even 


Proof Let G be a fan Fn = Pa + Kı and n is even with V(G) = {u, vi 


:l<i<n} and 
E(G) = {(u,u;) : 


1<i<n}. Define f : V(G) — {0,1} with a vertex labeling f(u) = {1} and 


The induced edge labeling are 


, 0, 1<i< 3, f 0,1<i<2, 
f (uvi) = and  f*(vivi+1) = 
Loe el Sion, 1, $ <i<n 


Here Vo(f)+1 = Vı(f) and eo(f) +1 = e1(f) which satisfies the conditions |Vo(f) — Vi(f)| <1 
and |eo(f)— e1(f)| < 1. Hence, a fan Fa = Pa + Ky is a Ñ cordial graph if n is even. 














For example, a fan Fg = Ps + Kı is A cordial shown in Figure 4. 


1 1 1 0 


Figure 4 
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